SMGO-<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si75.svg"><mml:mrow><mml:mi mathvariant="normal">?</mml:mi></mml:mrow></mml:math>: Balancing caution and reward in global optimization with black-box constraints
نویسندگان
چکیده
In numerous applications across all science and engineering areas, there are optimization problems where both the objective function constraints have no closed-form expression or too complex to be managed analytically, so that they can only evaluated through experiments. To address such issues, we design a global technique for with black-box constraints. Assuming Lipschitz continuity of cost constraint functions, Set Membership framework is adopted build surrogate model program, used exploitation exploration routines. The resulting algorithm, named Global Optimization (SMGO-?), features one tunable risk parameter, which user intuitively adjust trade-off safety, exploitation, exploration. theoretical properties algorithm derived, performance compared representative techniques from literature in several benchmarks. An extension uncertain cost/constraint outcomes presented, too, as well computational aspects. Lastly, approach tested constrained Bayesian case study pertaining predictive control tuning servomechanism disturbances plant uncertainties, addressing practically-motivated task-level
منابع مشابه
New Underestimator for Multivariate Global Optimization with Box Constraints
The paper is concerned with the multivariate global optimization with box constraints. A new underestimator is investigated for twice continuously differentiable function on a box which is an extension of the approach developed in [5] for univariate global optimization. AMS Subject Classification: 65K05, 90C30, 90C34
متن کاملEfficient Global Optimization of Expensive Black-Box Functions
In many engineering optimization problems, the number of function evaluations is severely limited by time or cost. These problems pose a special challenge to the field of global optimization, since existing methods often require more function evaluations than can be comfortably afforded. One way to address this challenge is to fit response surfaces to data collected by evaluating the objective ...
متن کاملLearning to Learn for Global Optimization of Black Box Functions
We learn recurrent neural network optimizers trained on simple synthetic functions by gradient descent. We show that these learned optimizers exhibit a remarkable degree of transfer in that they can be used to efficiently optimize a broad range of derivative-free black-box functions, including Gaussian process bandits, simple control objectives, global optimization benchmarks and hyper-paramete...
متن کاملBlack Box Optimization Benchmarking of the GLOBAL Method
GLOBAL is a multi-start type stochastic method for bound constrained global optimization problems. Its goal is to find the best local minima that are potentially global. For this reason it involves a combination of sampling, clustering, and local search. The role of clustering is to reduce the number of local searches by forming groups of points around the local minimizers from a uniformly samp...
متن کاملDeterministic approaches for solving practical black-box global optimization problems
In many important design problems, some decisions should be made by finding the global optimum of a multiextremal objective function subject to a set of constrains. Frequently, especially in engineering applications, the functions involved in optimization process are black-box with unknown analytical representations and hard to evaluate. Such computationally challenging decision-making problems...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Sciences
سال: 2022
ISSN: ['0020-0255', '1872-6291']
DOI: https://doi.org/10.1016/j.ins.2022.05.017